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Abstract. I introduce yet another way to associate a C*-algebra to 
a graph and construct a simple nuclear C*-algebra that has irreducible 
representations both on a separable and a nonseparable Hilbert space. 



Kishimoto, Ozawa and Sakai have proved in [8] that the pure state space of 
every separable simple C*-algebra is homogeneous in the sense that for every 
two pure states 4> and ip there is an automorphism a such that <j) o a = if). 
They have shown that this fails for nonseparable algebras and asked whether 
the pure state space of every nuclear (not necessarily separable) C*-algebra 
is homogeneous. 

Theorem 1. There is a simple nuclear C*-algebra B that has irreducible 
representations both on a separable Hilbert space and on a nonseparable 
Hilbert space. 

Corollary 2. There is a simple nuclear algebra whose pure state space is 
not homogeneous. This algebra moreover has a faithful representation on a 
separable Hilbert space. □ 

As a curious side result, our construction gives a non-obvious equivalence 
relation on the class of all graphs. For example, among the graphs with four 
vertices there are three equivalence classes: 
(1) 



• • • • • — • • — • 

and the third one containing the null graph. I don't know whether there is 
a simple description of this relation or what is its computational complexity 
(see Question 13.4ft . 

In 32 we prove Theorem [1] and in £}2] we study some properties of the 
canonical commutation relation (CCR) algebras associated with graphs of 
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which the algebra used in the proof of Theorem [I] is a special case. By 
\X\ we denote the cardinality of the set X. All C*-algebras considered in 
this paper will be nuclear and therefore the notation A® B will always be 
unambiguous. We also use the following convention. If A and B are unital 
algebras then A <g> B is identified with a subalgebra of B. Similarly, if A4, 
for i £ X, are unital algebras and Y C X then &) iG Y Ai is considered as a 
subalgebra of i€X A{ . Note that under our assumptions this makes sense 
for arbitrary sets X and Y. All the background can be found in [2] and |13j . 

1. Graphs and algebras 

Given a graph G = (V, E) let B{G) be the universal algebra generated by 
unitaries u x , for x G V that satisfy relations 

u x u* = 1 for all x, 

u x = l for all x, 

^x^y — ^y^x 

if x and y are not adjacent, 
if x and y are adjacent. 

Recall that the character density of a C* algebra is the minimal cardinality 
of its dense subset. 

Lemma 1.1. The algebra B{G) is well-defined for every graph G, and its 
character density is equal to \G\ + No- 

Proof. We first show that for every finite graph G there is a C*-algebra 
generated by the unitaries u x , for x G V, satisfying the required relations. 

Let n = \V\ and let m = (2), identified with the set of distinct pairs 
{i,j} of natural numbers in {1, . . . ,n}. For each pair 1 < j < j < n fix a 
two-dimensional complex Hilbert space Hij and let H = (S>i<i<j< n ^iJ- 

For k < n define the unitary on H as 



where 



U: 




Uk= ^ Ui,j,k 
l<i<j<n 



if k ^ {i,j} or i is not adjacent to j 
if k = i and i is adjacent to j, and 
if k = j and i is adjacent to j. 



Then each is a self-adjoint unitary and clearly U{ and Uj commute if i 
is not adjancent to j and Uj and u.,- anti-commute if i is adjacent to j. 
Therefore C*({ui: i < n}) realizes the defining relations for B(G). If G is 
infinite, then clearly B(G) is the direct limit of B(Gq) where Go ranges over 
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all finite subgraphs of G. Therefore for every G there is a C*-algebra that 
realizes the defining relations for G. 

Since all the generators of B(G) are unitaries, by taking the direct sum 
of all representations one obtains B(G) for a finite G. 

We claim that x ^ y implies \\u x — u y \\ > Since the matrices \ \ !j*J , 

(o ^l) an< ^ (l o) are a P ar t from each other, this will follow from 
Lemma ll.2i Since the generating unitaries Ui, for i £ V, form a discrete 
generating set, the character density of B(G) is |G| if G is infinite and Ho if 
G is finite. □ 

The following lemma is probably well-known but I could not find a refer- 
ence (here T denotes the unit circle in C). 

Lemma 1.2. In any spatial tensor product of C*-algebras C <S> D the fol- 
lowing holds. If v and w are unitaries in D and a and b are in C then 

\\a<giv — b® w\\ > inf IIAa — 611. 

AeT 

Proof. Fix a representation of C <8> D on H\ ® Hi. Fix e > and A in the 
spectrum of w*v. Pick a unit vector n in H2 such that || 10*^77 — Xn\\ < e. 
Now find a unit vector £ in Hi such that || (Act — > \\a — b\\ — e. Then 

\\(a®v-b®w)(£®rf)\\ = \\(Xa <S> v - b ® \w)(£ <g> r/)|| 

> ||((Aa - b) ® w)(£ 8) ry)|| - ||(6 ® (u - Aw))(£ ® r/)| 

> ||Ao-6||-e(l + ||6||). 

Since e > was arbitrary, the conclusion follows. □ 
The algebra in ([2]) of Lemma 11.31 below . with n = 4, corresponds to 



# Jil % U2 # «3 # «4 

and the algebra in ([3D of the same lemma, with I = 2 and n = 2, corresponds 
to any graph of the form (the dashed line means that the vertices may or 
may not be adjacent) 

.fl % 1>2 ,»>3 .t>4 




m Ul - # M 2 ,«3 # «4 

The proof of Lemma 11.31 is implicit in [3] but we sketch it for the reader's 
convenience. A related result is proved in Lemma 12.21 below. 

Lemma 1.3. For a C*-algebra A the following are equivalent. 
(1) A is isomorphic to M2«(C). 
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(2) A is generated by self-adjoint unitaries ui, . . . , u n and v i, . . . , v n such 
that m and vj commute if and only if i = j and u% an Vj anti- 
commute if and only ifij^j. 

(3) A is generated by self-adjoint unitaries m, . . . , u n and v±, . . . , v n such 
that for some I < n we have 

(a) If j < I then ui and Vj anti-commute if and only if i = j. 

(b) If I < i then U{ and Vj anti-commute if and only if i = j 

Proof. The case n = 1 is [31 Lemma 4.1], using 

Vl = (? o) 

and the fact that A is a noncommutative C*-algebra that is a 4-dimensional 
vector space over C for the converse. 

Fix n > 1. Note that M 2 «(C) is isomorphic to (g)" =1 M 2 (C). Using 
the convention stated before the lemma, identify the unitaries Ui and Vi 
generating the i-th copy of M 2 (C) with elements of M 2 n (C). Then Ui,vi, for 
1 < i < n are as in ([2]) 

To see that ([2]) implies ([I]), assume A is generated by Ui, Vi, for 1 < i < n, 
as in the statement of the lemma. Then Ai = C*(ui,Vi) is a subalgebra 
of A isomorphic to M 2 (C). These subalgebras are commuting and they 
generate A, and therefore (pQ) follows. 

Since (J3j) is a special case of ([2]) (with either I = 1 or I = n) it remains to 
prove (J3]) implies ([2]). For I < j < n define 

K{j) = {i <l ■■ VjUi = -UiVj}. 

For all m < n we have that Wj = Vj Y\i^K(j) v i commutes with u m if m ^ j 
and anticommutes with u m if m = j. 

Let Wj = Vj for j < I. Since for I < j < n we have Vj = Wj Y\ ie x(j) w i-> A 
is generated by w\ , . . . , w n and u± , . . . , u n and they satisfy ([2]) . □ 

For a set Y identify the power-set of Y with 2 Y and consider it with the 
product topology. If A C 2 Y then let G(Y,A) denote the bipartite graph 
with the set of vertices Y U A such that i G Y and x £ A are adjacent if and 
only if i G x. 

Lemma 1.4. Assume A C 2 y . T/ien toe C*-algebra B = B(G(Y,A)) has 
a representation on a Hilbert space of density \Y\. If A is dense in 2 Y then 
this representation can be chosen to be irreducible. 

Proof. We shall denote the generating untaries by Uj, i £ Y and v x , x G A. 
For each pair i G Y, x G A let Hi x be the two-dimensional complex 

Hilbert space and let denote the vector in Hi,x- We shall represent 

B on H = ^)j g y {Hii Ci)- (Recall that this is the closure of the linear span 
of elementary tensors of the form £j such that £j = ^ for all but finitely 
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many pairs i.) Since the character density of H is equal to \Y\, this will 
prove the claim. For i £ Y let u% £ B(H) be defined by 

where ua = ^ and Uy is the identity matrix whenever i ^ j. For 

s £ A let f x £ B{H) be defined by (using the convention that the omitted 
terms are equal to the identity matrix) 

1 
-1 



Since (J ^ (J) = Q , every elementary tensor of the form 0i 6 such 

that £j = for all but finitely many i is sent to an elementary tensor of this 
form. Since H is the closed linear span of such vectors, v x is an operator 
on H. 

It is clear that v x and Ui commute if i ^ x and that v x and Ui anticommute 
if i £ x. Since B was assumed to be simple, it is isomorphic to the algebra 
C*{{ui : i £ Y} U {v x : x £ A}). 

Now assume A is dense in 2 . For FC7 write Hp for (££)j g p -ffj- Fix a 
finite Fey and write 

C = <S>i(zY\F Ci- 

Therefore £ £ implies £ C £ ^V- For every x C y and every £ £ ifi? 
we have u x (£ (8) C) = (^xriFC) ® C- Since A is dense in 2 Y , Lemma [L3l implies 
C*({ui : i £ F} U {fxnF : ^ £ A}) = B{Hp). Therefore for any two unit 
vectors ^ (8> C an d ?7 S3 C there is a £ such that a£ = Since Hy is the 
direct limit of Hp for Fey finite, we conclude that Hy has no nontrivial 
closed S-invariant subspace. □ 

Definition 1.5. A family A of subsets of Y is independent if for all finite 
disjoint subsets F ^ and G of A we have that f] F \ [j G is nonempty. 

It is not difficult to see that if A is infinite then this is equivalent to 
requiring such intersections to always be infinite. The proof of this fact is 
included in the proof of Lemma 11.71 

A full matrix algebra is an algebra of the form M n (C). Following [3] we 
say that an algebra is AM (approximately matricial) if it is a direct limit of 
full matrix algebras. The following lemma will be generalized in Lemma [2. 4i 



Lemma 1.6. Assume A is infinite, independent, and dense in 2 Y . Then 
B = B(G(Y,A)) is simple, nuclear, unital and it has the unique trace. 

Proof. We shall denote the generating untaries by Ui, i £ Y and v x , x £ A. 
It suffices to prove that B is AM, since every AM algebra is simple, nuclear, 
unital, and has the unique trace (|3j). 
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Let Ao be the set of all pairs (F, G) such that F C Y is finite, G C A is 
finite ordered by the coordinatewise inclusion. With 

D(F, G) = C*({ Ui ■ i G F} U K : X G G}) 

we have that -B = ]xm\ D(F, G). Now let A be the set of all (F,G) G A 
such that for some 1 < I < n G N we have the following. 

(1) F = {x(l), . . . , x(n)} and G = {k(l), k(n)}, 

(2) If j < Z then k(i) G x(j) if and only if i = j, 

(3) If I < i then k{i) G x(j) if and only if i = j. 

Lemma [1.31 implies that D(F,G) is isomorphic to M2n(C) (with n as above) 
and it therefore suffices to prove that A is cofinal in Ao. 

Fix (F,G) G Ao- We may assume \F\ = \G\ = I and enumerate them as 
F = {x(i) : I < i < 21} and G = {k{i) : i < I}. Since A is independent, for 
each j such that / < j < 21 we can pick 

Mj)^(j)\(U w <2i^)ug). 

By the density of A for each j < I pick x(j) G A such that 

x(j)n{k(i),...,k(2i)} = {k(j)}. 

Let F' = {x(l),...,x(2l)} and G' = {k(l), . . . ,k(2l)} and n = 21 we see 
that (F',G') is in A, concluding the proof. □ 

For a family A of subsets of Y consider the dual family A = {z(i) : i S Y} 
of subsets of A defined by 

x G z(i) if and only if i G x. 

In the following lemma we identify A and Y by identifying i G Y with 
z(i) G A. 

Lemma 1.7. Assume Y,A, and A are as above. 

(1) i/ie dual, A, of A is equal to A. 

(2) A is dense in 2 Y if and only if A is independent. 

(3) A is dense in 2 A if and only if A is independent. 

Proof. The first assertion is obvious and the third follows immediately from 
the first two. 

Assume A is not dense in 2 Y and fix a nonempty basic open set U C 2 Y 
disjoint from A. For some finite and disjoint F C Y and GC7we have 
that U = {x^2 Y : xC\F = $ and G C x}. The Boolean combination 
P) .F \ |J G = witnesses that A (identified with 1") is not independent. 
Now assume A is dense in 2 Y . This implies that its intersection with every 
nonempty basic open set is nonempty (and moreover infinite if Y is infinite), 
and by the above argument A is independent. □ 

We include a proof of the following classical result ([9j (A6) on p. 288]) 
for reader's convenience. 
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Lemma 1.8 (Fichtenholz-Kantorovich) . There exists an independent fam- 
ily of subsets of N of cardinality continuum. 

Proof. Let 2 <N denote the set of all finite sequences of Os and Is. Our family 
will consist of subsets of the (countable) set of all finite subsets of 2 <N . For 
/ G 2 N by / fmwe denote its initial segment of length m and for s G 2 <N 
by |s| we denote its length. For / G 2 N let 

X f = {T C 2 <N : (3m)\s\ = m for all s G T and / \ m G T}. 

Assume m < n and fx, • • • , f m , f m +x, ■ ■ ■ fn ar e distinct elements of 2 N . Fix 
k large enough so that fi \ k / fj \ k for all i ^ j. Then 

s = {fi \ k :i <m} 

belongs to \JZx X fi \ U]= m +x x fr Therefore the family {Xf : / G 2 N } is 
independent. □ 

Proof of Theorem Q Let A be an independent family of subsets of N of size 
continuum as in Lemma 11.81 The remark after Definition 11.51 implies that 
if x G A is replaced with x' such that the symmetric difference xAx' is 
finite, then (Au{i'})\{i) is still independent. By making finite changes to 
countably many of the members of A we can therefore assure A is both dense 
and independent in 2 N . By Lemma [L4l the C*-algebra B = B(G(N,A)) has 
an irreducible representation on a separable Hilbert space. Since the graphs 
G(Y,A) and G(A, A) are isomorphic, B is isomorphic to B(G(A,A)). Since 
|A| = 2 N °, Lemma 11.41 implies that B has an irreducible representation on a 
nonseparable Hilbert space. □ 

The assumptions of Lemma 11.61 can be weakened. Instead of requiring A 
to be independent, we may require that for every x G A and every finite 
F Q A \ {x} the set x \ \J F is nonempty. Instead of requiring A to be 
dense, we can require that for every finite s C Y and every j G s there is 
x G A such that xf~)s = {j}. The proof of Lemma [1 . 71 shows that A satisfies 
these two conditions if and only if A satisfies these two condtions. Therefore 
instead of an independent family, in the proof of Theorem Q] we could have 
used an almost disjoint family, i.e., a family A of infinite subsets of Y such 
that x n y is finite for all distinct x and y in A. Uncountable almost disjoint 
families in 2 N are well-studied set-theoretic objects. 

2. More on algebras and graphs 

Note that if \V\ = n then B{G) is a 2 n -dimensional vector space over C 
since it is spanned by v s = Y\ xGs v x for s C V (v s are defined using a fixed 
linear order on V for definiteness). On the collection of all graphs define the 
equivalence relation ~ by G\ ~ G2 if B(Gx) and B{G%) are isomorphic. 

For a graph G = (V,E), a finite subset s of V and x G s define the 
graph G — x + s as follows. It vertex set is V' = V \ {x} U {s}, hence s is 
considered as a vertex in the new graph. The adjacency relation for vertices 
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in V \ {x} is unchanged, and we let s be adjacent to u £ V \ {x} if and only 
if |{u> £ s: {w,u} £ E}\ is an odd number. 

Lemma 2.1. For G, x and s as above the algebras B(G) and B(G — x + s) 
are isomorphic. 

Proof. In B(G) consider the product u s = Yl ies Ui (for definiteness, we are 
assuming that V is well-ordered and the unitaries in the product are taken 
in this order). Then u s is a unitary and one of u s and iu s is self-adjoint, 
depending on whether the number of edges between the vertices in s is 
even or odd. Let w s denote this self-adjoint unitary. Then the unitaries 
{u x : x £ V \ {x}} U {^ s } clearly satisfy the relations corresponding to 
G -x + s. 

Since x £ s, in B(G — x + s) we can similarly define a unitary w x such that 
the unitaries {u x : x £ V \ {x}} U {w x } satisfy the relations corresponding 
to G. 

We have shown that every algebra generated by unitaries satisfying rela- 
tions corresponding to G is also generated by unitaries satisfying relations 
corresponding to G — x + s, and vice versa. Since this correspondence is 
given in a canonical way, we conclude that the universal algebras are iso- 
morphic. □ 

Lemma 2.2. For every graph G, if\G\ = n then there is k < n/2 such that 
with I = n — 2k we have that B(G) is isomorphic to M 2 k(C) (8> C 2 ' . 

Proof. We need to show that every graph G with n vertices is equivalent to 
a graph of the form 



where there are k pairs of vertices on the left hand side and I = n—2k vertices 
on the right hand side. We shall refer to this graph as 'the canonical graph 
representing M 2 k(C) (8) C 2 .' 

The proof is by induction on n. If n = 1 or n = 2 then the assertion is 
vacuous. We shall first prove the case n = 3 both as a warmup and because 
it will be used in the inductive step. We shall prove that each graph G on 
three vertices is isomorphic either to the null graph or to the graph with a 
single edge. By using Lemma 12. II we have the following. 

m x m x m x 




Since G\, G2 and G3, together with the null graph, are all graphs with three 
vertices, this concludes the proof of the case n = 3. 
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Assume the assertion is true for n and fix G such that |V| = n + 1. 
Applying the inductive hypothesis, we may assume that the induced graph 
of G to the first n vertices is the canonical graph representing M 2 k (C) (8> C 2 
for some k and I. Then G is of the form 



\ I 



By the case n = 3 treated above, each of the triangles on the left hand 
side of the graph can be turned into a graph with exactly one edge (with 
this edge being the one not incident with x), by multiplying x with some of 
the other generators and (if necessary) i. It therefore remains to check that 
every graph of the form 

m yi m V2 ... m y P 



is equivalent to a graph with exactly one edge. This is obtained by replacing 
Uj, for j > 2, with yiyj and using Lemma 12.11 □ 

Lemma [2. 21 implies there are exactly 1 + [n/2\ nonisomorphic algebras of 
the form B(G), where G is a graph with n vertices. For example, in the case 
n = 4 the algebras are C 16 (corresponding to the null graph), M2(C) <8> C , 
corresponding to any of the graphs 




and Mi(C), corresponding to any of the graphs 

• • • • • — • 

• • • — • • — • 

I don't know whether there is a simpler description of the relation ~, even 
on the finite graphs, then the one given by Lemma 12.31 below. 

For a graph G = (V, E) let G <oc be the graph whose vertices are all finite 
nonempty subsets of V and two such vertices s and t are adjacent if and 
only if the cardinality of the set 

i ea,j G t, and {i,j} G E} 

is an odd number. 

Lemma 2.3. Assume G and K are graphs. 
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(1) If graphs G <0 ° and K <ao are isomorphic then algebras B(G) and 
B(K) are isomorphic. 

(2) Assume G and K are finite. Then the following are equivalent 

(a) G <oc and K <oa are isomorphic, 

(b) G can be obtained from K by a finite number of applications of 
Lemma \2.1\ 

(c) B(G) and B(K) are isomorphic. 

Proof. (JTJ) Consider the algebra B{G). The linear span of unitaries of the 
form w s (as defined in the proof of Lemma l2.ip is dense in A{G). If G <oc is 
isomorphic to K <oc then A{G) and A{K) have isomorphic — and therefore 
isometric — dense *-algebras and are, therefore, isomorphic. 

It is clear that (|2bj) implies (|2a|) and (|2al) implies (f2cl) by part ([I]). 

For the remaining implication we need to assume G and K are finite. 
Assume (|2cl) . Lemma 12.21 implies that by a finite number of applications 
of Lemma 12. II graph G can be turned into the canonical graph representing 
M 2fc (C)®C 2 for some k and I. Similarly, by a finite number of applications 
of Lemma 12.11 graph K can be turned into the canonical graph representing 

M 2fc /(C)®C 2 for some k! and I'. If these algebras are isomorphic then 
k = k' and 1 = 1', and (|2b|) follows by transitivity. □ 

Although the equivalence of Q and (J4j) of the following lemma is a version 
of Lemma II .61 in a wider context, the latter is not an immediate consequence 
of the former. 

Lemma 2.4. For an infinite graph G = (V, E) the following are equivalent. 

(1) The family of finite induced subgraphs Go of G such that B{Gq) is 
isomorphic to a full matrix algebra is cofinal in all finite induced 
subgraphs of G. 

(2) B(G) is AM. 

(3) B(G) is simple and has a unique trace. 

(4) For all finite nonempty s C V there is v £ V such that |{u£s:ti is 
adjacent to v}\ is odd. 

Proof. The implication from ([I]) to ([2]) is immediate and ([2]) implies ([3]) was 
proved in |3j. Assume (j3|) fails for some s. Then the unitary w s (as defined 
in the proof of Lemma 12. 1 j) commutes with every generating unitary u x of 
B(G) and therefore belongs to its center, hence (|3|) fails. 
Now assume @. We first prove that it is equivalent to 

(5) For all finite nonempty s C V there is a finite t C y such that 
\{(u, v) £ s x t : u is adjacent to v}\ is odd. 

Clearly (|4|) implies ©. The reverse implication holds because if a sum of 
integers is odd then at least one of them has to be odd. 

In order to prove JI} fixa finite induced subgraph Go of G. By Lemma [2 .21 
Gq is ~-equivalent to the canonical graph representing M 2 k (C)<8>C 2 for some 
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k and I. By Lemma 12.31 ([2]), we can assume Go is equal to the latter graph 
(note that the condition ([5]) is invariant under this change). 

If I = there is nothing to prove. Otherwise let x be one of the I un- 
matched vertices in Go- By (j3J) pick y in G adjacent to x. Note that y is not 
a vertex of Go . The construction of Lemma 12.21 shows that the induced sub- 
graph of G on V(Gq) U {y} is equivalent to the canonical graph representing 
M 2k+ i(C) C 2 '~\ 

Repeating this construction I — 1 more times we find an induced subgraph 
Gi of G including Go such that B(G) is isomorphic to M 2 k+i(C) and ([I]) 
follows. □ 

Lemma 12.41 implies B{G) is isomorphic to the CAR algebra Mi°o for the 
generic countable graph G. This is not surprising since the generic countable 
graph is isomorphic to the Rado graph, also known as the random graph. 
Lemma 12.41 also implies that the algebras of the form B(G) do not give new 
examples of separable C*-algebras. 

Corollary 2.5. If G is a countably infinite graph then B{G) is isomorphic 
to an algebra of the form M2«i(C) (g) C 2 ™ for m and n in N U oo, where C 2 °° 
is defined to be G(2 N ), the algebra of continuous functions on the Cantor 
space. □ 

The algebras of the form B{G) associated with uncountable graphs have 
other interesting properties. For example, it is not difficult to show that 
under the assumptions of Lemma 11.61 and using the notation from its proof 
the masas generated by {ui : i G Y} and {v x : x € A} have the extension 
property. (Recall that a masa in a C*-algebra is its maximal abelian C*- 
subalgebra and that it has the extension property if each of its pure states 
has the unique extension to a state of the algebra.) This assertion is an 
immediate consequence of the following lemma. 

Lemma 2.6. Assume A is a C*-algebra and <fi is a state on A. Also assume 
u is a self-adjoint unitary in A and b £ A is such that ub = —bu. If 4>{u) = 1 
or 4>(u) = — 1 then 4>(b) = 0. 

Proof. Assume for a moment that 4>{u) = 1. The projection p = (1 +u)/2 
satisfies 4>{p) = 1 and pbu = —pub = —p(2p — 1)6 = — pb hence pb(u + 1) = 
and pbp = 0. But the Cauchy-Schwartz inequality for 4> easily implies 
4>(b) = 4>(pbp) = (see e.g., [U Lemma 3.5]). The case when <f>{u) = —1 is 
analogous. □ 

3. Concluding remarks 

It would be interesting to investigate algebras B(G) associated with un- 
countable graphs with strong partition properties (see [TP]). 

For every n the algebra M n (C) is the universal algebra generated by 
unitaries u and v such that u n = v 11 = 1 and uv = ^yvu, where 7 is a primitive 
n-th root of unity. Using this observation one can generalize algebras B{G) 



12 



ILIJAS FARAH 



by associating an AF algebra to a digraph with labelled edges. At present I 
am not aware of any applications of these algebras. 

A positive answer to the Kishimoto-Ozawa-Sakai question would have 
rather interesting consequences. In pQ it was proved that if Jensen's diamond 
principle holds on Hi then there is a counterexample to Naimark's problem. 
If the results of [8] and [5] extended to nonseparable nuclear C*-algebras then 
the argument from pQ would show that Jensen's diamond principle on any 
cardinal implies the existence of a counterexample to Naimark's problem. 
It is not known whether positive answer to Naimark's problem is consistent 
with the standard axioms of set theory. 

Question 3.1. Assume A is simple C*-algebra and (ft and ip are its pure 
states. Is there a C*-algebra B that has A as a subalgebra and such that 

(1) both 4> and ij) have unique state extensions, <j> and ip, to B, 

(2) these extensions are equivalent, i.e., there is an automorphism a of 
B such that <f) = ip o a. 

If the answer to Question 13. II is positive, or if, for example, for every sim- 
ple nuclear algebra A one can find a simple nuclear algebra B satisfying its 
requirements, then the argument from [1] shows that Jensen's diamond prin- 
ciple on any cardinal implies the existence of a counterexample to Naimark's 
problem. 

The following was suggested by Todor Tsankov. One can clearly ask a 
number of questions along these lines. 

Question 3.2. Consider the algebra B{G) constructed in the proof of Theo- 
rem^ Are all of its irreducible representations on a separable Hilbert space 
equivalent? 

Consider V = G <co (see the paragraph before Lemma [2.3p with respect to 
the symmetric difference A as a discrete abelian group. The map b: T 2 — > 
{— 1, 1} defined by 

b(s t) = (— i)H( :c 'f) esxt: x is ad j acent to v}\ 

satisfies relations b(s,t) = l/6(s,t) and 6(s, ti)6(s, = 6(s,tit2). 

In [12j . J. Slawny associates a universal C*-algebra to a group T and a 
function b: T 2 — > T as above. For a Boolean group T, the CCR algebra 
associated to the pair T, b is always isomorphic to a group of the form B(G). 
(Note that Slawny considered only second countable groups, while in the 
present paper we consider uncountable discrete groups.) Consider T as a 
vector space over F2 and fix its basis V. Proclaim two elements x, y of V to 
be adjacent if and only if b(x,y) = —1. Then Lemma 12.31 shows that B(G) 
is isomorphic to Slawny's algebra. Among other things, Slawny proved that 
this algebra is simple if and only if the cocycle c is nontrivial. This is related 
to the implication from ((4j to ([3]) of Lemma 12.41 

All algebras of the form B(G) are clearly AF, and as proved in Lemma [2.4l 
every simple algebra of the form B(G) is a direct limit of full matrix algebras 
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M2«(C) for n £ N. While every separable algebra of this form is UHF, i.e., 
isomorphic to a tensor product of full matrix algebras, in [3] the author 
and T. Katsura proved that this may fail for nonseparable C*-algebras. 
For example, if Z is the Jiang-Su algebra ([6]) then the algebra (below Hi 
denotes the least uncountable cardinal) 

Aa oHl := M a <x, ® (g) Hi Z 

is a direct limit of full matrix algebras but not UHF ([U Proposition 3.2 and 
Theorem 1.3]). The algebra constructed in the proof of Theorem [T] gives 
an another example of an AM C*-algebra that is not UHF. This is because 
a nonseparable UHF algebra cannot have a representation on a separable 
Hilbert space (j3j Proposition 7.6]). 

Conjecture 3.3. The algebra A^ ^ is not isomorphic to B(G) for any 
graph G. 

Clearly, not every AM algebra is isomorphic to an algebra of the form 
B(G) — take, for example, Ms(C). (This is an immediate consequence of 
Elliott's classification of AF algebras, see e.g., [H].) However, there is no 
K-theoretic obstruction to having a graph G such that ^4h Hi is isomorphic 
to B(G), since the K-theory of all these algebras coincides with the K-theory 
of the CAR algebra. Thus a confirmation of Conj ecture 13 . 31 would essentially 
confirm that the AM algebras that are also CCR algebras form a nontrivial 
intermediate class between AM algebras and UHF algebras. 

Recall that for two graphs G and K we write G ~ K if C*-algebras B(G) 
and B{K) are isomorphic (see Lemma l2.3p . The proof of Lemma 12.21 gives 
an algorithm that associates a natural number k = k(G) to every finite 
graph G such that G ~ K if and only if \V(G)\ = \ V(K)\ and k(G) = k(K). 

Question 3.4. What is the computational complexity of the relation G ~ K 
for finite graphs G and K ? 

Shortly after seeing a preliminary version of this paper, A. Kishimoto 
sketched a proof of Theorem Q] using crossed products ([?]). 

A word on precursors of the class of algebras considered here is in order. 
A variant of algebras of the form B(G(Y, A)) with uncountable Y was used 
in [3] to answer a question of Jacques Dixmier. After my presentation of [3] 
at the COSy in Toronto in May 2008, Bruce Blackadar suggested what is 
essentially a variant of B(N,A) with an uncountable A. This example was 
reproduced in [H §7] to give a partial answer to a question of Masamichi 
Takesaki. In all algebras used in [3] the family A includes all singletons of Y . 
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